
//2576.求出最多标记下标
class Solution {
public:
    int maxNumOfMarkedIndices(vector<int>& nums) {
        //先对数组进行排序，再使用同向双指针
        int n=nums.size();
        sort(nums.begin(),nums.end());
        int l=n/2-1,r=n-1,ret=0;
        while(l>=0&&r>=n/2)
        {
            if(2*nums[l]<=nums[r])
            {
                r--;
                ret++;
            }
            l--;
        }
        return ret*2;
    }
};